منابع مشابه
Straight-ahead walks in Eulerian graphs
A straight ahead walk in an embedded Eulerian graph G always passes from an edge to the opposite edge in the rotation at the same vertex A straight ahead walk is called Eulerian if all the edges of the embedded graph G are traversed in this way starting from an arbitrary edge An embedding that contains an Eulerian straight ahead walk is called an Eulerian embedding In this article we characteri...
متن کاملRandom Walks with Look-Ahead in Scale-Free Random Graphs
If m ≥ 2 is constant and 0 ≤ r ≤ ε log log n for a small positive constant ε, then whp a random walk with look-ahead r on a scale-free graph G = G(m,n) has cover time CG(r) ∼ (2/(mr−1(m − 1))) n log n.
متن کاملEmbeddings in Eulerian graceful graphs
Let G(V,E) be a graph of order n and size m. A graceful labeling of G is an injection f : V (G) → {0, 1, 2, ...,m} such that, when each edge uv is assigned the label f(uv) = |f(u)− f(v)|, the resultant edge labels are distinct. We focus on general results in graceful labeling, and provide an affirmative answer to the following open problem: Can every connected graph be embedded as an induced su...
متن کاملOn Eulerian irregularity in graphs
A closed walk in a connected graph G that contains every edge of G exactly once is an Eulerian circuit. A graph is Eulerian if it contains an Eulerian circuit. It is well known that a connected graph G is Eulerian if and only if every vertex of G is even. An Eulerian walk in a connected graph G is a closed walk that contains every edge of G at least once, while an irregular Eulerian walk in G i...
متن کاملEditing to Eulerian Graphs
We investigate the problem of modifying a graph into a connected graph in which the degree of each vertex satisfies a prescribed parity constraint. Let ea, ed and vd denote the operations edge addition, edge deletion and vertex deletion respectively. For any S ⊆ {ea, ed, vd}, we define Connected Degree Parity Editing(S) (CDPE(S)) to be the problem that takes as input a graph G, an integer k and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2004
ISSN: 0012-365X
DOI: 10.1016/j.disc.2003.09.011